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Abstract. By constructing, in the relative case, objects analoguous to Rips and Sela's canonical 
representatives, we prove that the set of conjugacy classes of images by morphisms without accidental parabolic, 
of a finitely presented group in a relatively hyperbolic group, is finite. 



An important result of W.Thurston is : 

Theorem 0.1 (U^ 8.8.6) 

Let S he any hyperbolic surface of finite area, and N any geometrically finite hyperbolic 3- 
manifold. There are only finitely many conjugacy classes of subgroups G C vri(A^) isomorphic 
to TTi{S) by an isomorphism which preserves parabolicity (in both directions). 

It is attractive to try to formulate a group-theoretic analogue of this statement : the problem 
is to find conditions such that the set of images of a group G in a group T is finite up to conjugacy. 

If r is word-hyperbolic and G finitely presented, this has been the object of works by 
M.Gromov (Hlj Theorem 5.3. C) and by T.Delzant [Dilj, who proves the finiteness (up to con- 
jugacy) of the set of images by morphisms not factorizing through an amalgamation or an HNN 
extension over a finite group. 

As a matter of fact, if a group G splits as A*c B and maps to a group T such that the image 
of C in r has a large centralizer, then in general, there are infinitely many conjugacy classes of 
images of G in F. Technically speaking, if h is the considered map, one can conjugate h{A) by 
elements in the centralizer of h{G), without modifying h{B), hence producing new conjugacy 
classes of images. A similar phenomenon happens with HNN extensions. 

We are interested here in the images of a group in a relatively hyperbolic group (for example, 
a geometrically finite Kleinian group). Our result. Theorem 0.2, gives a condition similar to 
the one of Thurston, ruling out the bad situation depicted above, and ensuring the expected 
finiteness. 

Relatively hyperbolic groups were introduced by M.Gromov in [U], and studied by B.Farb |E1 
and B.Bowditch |B2j . who gave different, but equivalent, definitions (see Definition 11.21 below, 
taken from ,B2j). In Farb's terminology, we are interested in "relatively hyperbolic groups with 
the property BCP" . The main example is the class of fundamental groups of geometrically finite 
manifolds (or orbifolds) with pinched negative curvature (see |Blj . see also |E| for the case of 
finite volume manifolds). Sela's limit groups are hyperbolic relative to their maximal abelian 
non-cyclic subgroups, as shown in jP] . 

Definition : We say that a morphism from a group in a relatively hyperbolic group /i : G — > 
F has an accidental parabolic either if h{G) is parabolic in F, or if h can be factorized through a 

* E-mail : dahmani@math.u-strasbg.fr 



1 



non-trivial amalgamated free product G 



h 



or HNN extension G 



h 





A*c B 



A*c 



where / is surjective, and the image of C is either finite or parabolic in T. 
We prove the theorem : 

Theorem 0.2 Let G be a finitely presented group, and T a relatively hyperbolic group. There 
are finitely many subgroups of T, up to conjugacy, that are images of G in T by a morphism 
without accidental parabolic. 

It would have been tempting to apply this to the mapping class group Mod{S) of a surface, 
which is known to be "relatively hyperbolic", after the study of H.Masur and Y.Minsky of the 
complex of curves |MMj (see also jB3j ). If B is the base of a S'-bundle, the study of homomor- 
phisms 7ri{B) — >• Mod{S) is important because it is directly related to the geometric Shafarevich 
conjecture (see the survey of C.McMullen |McMj ) . Unfortunately, the relative hyperbolicity of 
the mapping class group is to be understood in a weak sense : the property BCP, or equivalently 
the fineness (see Definition II. 2|) is not fulfilled. 

Also note that Theorem 0.2 generalises Theorem 0.1 in the case of closed surfaces: if a 
surface group vri(5) acts on a tree, an element associated to a simple curve in S fixes an edge. 
Therefore, if a morphism from 7ri(S') to 7ri(A^) (with notations of Theorem 0.1) has an accidental 
parabolic, it sends a simple curve of the closed surface S" in a parabolic subgroup of 7ri(A^). 

We will begin by introducing the definitions and the objects of the theory of relatively 
hyperbolic groups. Then, in order to follow Delzant's idea in |Delj . we will generalize, in section 
2, the construction of canonical cylinders of Rips and Sela |R,Sj (Theorems 12.91 and I2.22|) . The 
main difficulty comes from the fact that the considered hyperbolic graph is no longer locally 
finite. Finally, we prove Theorem 0.2 in section 3. 

I would like to thank Thomas Delzant for the interesting discussions we had. I am deeply 
grateful to Brian Bowditch, for his useful comments on this work. 

1 Relatively Hyperbolic Groups. 
1.1 Definitions 

A graph is a set of vertices with a set of edges, which are pairs of vertices. One can equip a graph 
with a metric where edges have length 1. Thus this geometrical realization allows to consider 
geodesic, quasi-geodesic and locally geodesic paths in a graph. A circuit in a graph is a simple 
simplicial loop (without self intersection) . In |B2j . B. Bowditch introduces fine graphs : 

Definition 1.1 (FinenessJfBM/ 

A graph IC is fine if for all L > 0, for all edge e, the set of the circuits of length less than L, 
containing e is finite. It is uniformly fine if this set has cardinality bounded above by a constant 
depending only on L. 

We will use this definition as a finiteness property of certain non-locally finite graphs. 

Definition 1.2 (Relatively Hyperbolic Groups) '^B2] 

A group T is hyperbolic relative to a family of subgroups Q, if it acts on a hyperbolic and 
fine graph IC, such that stabilizers of edges are finite, the quotient T\IC is a finite graph, and 



2 



the stabilizers of the vertices of infinite valence are exactly the elements of Q, and are finitely 
generated. 

We will say that such a graph is associated to the relatively hyperbolic group T. A subgroup 
of an element of Q is said to he parabolic. 

As there are finitely many orbits of edges, a grapli associated to a relatively hyperbolic group 
is uniformly fine. 

1.2 Angles and Cones 

As already explained in |DYj . from which this section is partially borrowed, angles and cones 
are useful tools for the study of fine graphs. 

Definition 1.3 (Angles) 

Let K, be a graph, and let e\ = and e^ = {v,V2) be edges with one common vertex 

V. The angle Ang^(ei,e2), is the shortest length of the shortest of the paths from vi to V2, in 
/C \ {v}. It is +00 if there is no such path. 

The angle Ang^(p,y) between two simple simplicial (oriented) paths p and p' having a 
common vertex v is the angle between their first edges after this vertex. 

If p is a simple simplicial path, and v one of its vertices, Ang^(p) is the angle between the 
consecutive edges of p at and its maximal angle MaxAng(p) is the maximal angle between 
consecutive edges of p. 

In the notation Angj,(p,p'), we will sometimes omit the subscript if there is no ambiguity. 

Proposition 1.4 (Three useful remarks) 

1. When defined : Ang^(ei,e3) < Ang^(ei,e2) + Ang„(e2, 63). 

2. If 'J is an isometry, Ang^(ei,e2) = Ang^^ (7.61, 7.62). 

3. Any circuit (simple loop) of length L >2 has a maximal angle less than L — 2. 

The first statement follows from the triangular inequality for the length distance of /C \ {v}. 
The second statement is obvious. Finally, if ei = {vi,v) and 62 = {v,V2) are two consecutive 
edges in the circuit, the circuit itself gives a path of length L — 2 from vi and V2 avoiding v. □ 

Definition 1.5 (Cones) 

Let IC be a graph, d > and 9 > 0. Let e be an edge, and v one of its vertices. The cone 
centered at {e,v), of radius d and angle 9 is the set of vertices w at distance less than d from v 
and such that there exists a geodesic [v, w] satisfying the property that its maximal angle and its 
angle with e are less than 9 : 

Conedfi{e., v) = {w\\w — v\<d, MaxAng[z;, w\ < 9, Ang^(e, [v, w])<9} 

Proposition 1.6 (Bounded angles imply local finiteness) 

Let IC be a fine graph. Given an edge e and a number 9 > 0, there exists only finitely many 
edges e' adjacent to e such that Ang(e, e') < 9. 

Proof : There are only finitely many circuits shorter than 9 containing e. □ 

Corollary 1.7 (Cones are finite) 

In a fine graph, the cones are finite sets. If the graph is uniformly fine, the cardinality of 
Conedfi{e,v) can he bounded above by a function of d and 9. 
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Consider a cone Conedfi{e,v). We argue by induction on d. If d = 1, the result is given by 
the previous proposition. If d > 1, we remark that Conedfi{e,v) is contained in the union of 
cones of angle 9 and radius 1, centered at edges whose vertices are both in Cone(^d-i)fi{^i'^)- If 
the latter is finite, the union is also finite. □ 

Lemma 1.8 (Large angles in triangles) 

Let [x, y] and [x, z] he geodesic segments in a 5-hyperbolic graph, and assume that Ang^([x, y], [x, z]) = 
9 > 505. Then the concatenation of the two segments is still a geodesic. Moreover x belongs to 
any geodesic segment [y, z] and Ang^{[y, z]) > 9 — 505. 

Proof : Let [y, z\ be a geodesic, defining a triangle (x, y, z), which is (5-thin. If both segments 
[x,y] and [x,z\ are shorter than 10(5, then, \y — z\ < 205, and the total length of the edges of 
the triangle is less than 40(5, The third part of Proposition 11.41 proves that x G [y",z"], and 
Ang^{[y",z"])> 9- 505. 

Assume that [x, y] is shorter than 10(5, and that [x, z] is longer than 105. Let z' be the point 
on [x, z] at distance 13(5 from x. By triangular inequality, \z' — y\ > 3(5 and therefore, there 
exists a vertex z" on \y,z\ at distance at most 5 from z' . By triangular inequality, the segment 
[z" ,y] has length at most 24(5, and therefore, the loop [x, z"] [2", x] has length at most 
485. The segment [z' , z"\ is at distance at least 125 from x, and therefore, it does not contain it. 
Again, the third part of Proposition II .41 proves that x G [y", z"\, and Angx{[y" , z"]) > 9 — 505. 

Assume now that both [x, y] and [x, z] are longer than 105. We consider the vertices y' and z' 
on [x, y] and [x, z] located at distance 105 from x. If there is a path of length less than 35 between 
y' and z' , it cannot contain x, and therefore, it would contradict that the angle at x is greater 
than 50(5. Therefore y' and z' are not 3(5-close to each other, thus, they are (5-close to the segment 
[y,z], and we set y", respectively z" , in [y,z] at distance less than 5 from x', respectively y'. 
Consider the loop [x,y'][y' ,y"][y" , z"][z" , z'jlz' ,x]. Its length is less than (2 x 10(5 + 2(5) x 2 < 505, 
and it contains x. The segments [y',y"] and [z' , z"] are at distance at least 95 from x, so that 
they do not contain x. Here again, the third part of Proposition 11.41 proves that x € [y",z"], 
and Angrily", z"]) > 9 - 505. □ 

Lemma 1.9 (Cones and circuits) 

Let e be an edge of a graph, and w a vertex that lies in a circuit containing e and of length 
less than L. Then w € ConeL^L{e,v). 

Proof : Let C be the considered circuit, and let 5 be a geodesic segment between v and w. 
The concatenation of g and one of the two paths in C from w to f is a loop. Hence, one has 
two loops containing g, one of them containing e, one not, and both of length less than L. If 
g has an angle greater than L, then the corresponding vertex would not be in a sub-circuit of 
each of the two loops, and therefore, the circuit C would pass through this point twice, which 
contradicts the definition of circuit. For the same reason the angle between e and g is less than 
L, and therefore, w G ConeL^L{e,v). □ 

Definition 1.10 Let A be a number. A K- quasi- geodesic in a metric space X is a path q : 
[a,b] X such that for all x and y, < d\st{q{x) , q{y)) < A|x — y\. 

Proposition 1.11 (Conical stability of quasi- geodesies) 

Let A be a positive number. In a 5-hyperbolic graph JC, let g : [a,b] ^ IC be a geodesic segment, 
and letq : [a,b] — s- /C 6e a A-quasi-geodesic with \q{a)—g{a)\ < r and \q(b)—g{b)\ < r, forr < 105. 
Let w be a vertex in q at distance at least 2r from the ends. Then there exists a constant A^a,5 
depending only on A, and 5, and there exists an edge e in g, such that w S Coucn^ ^^n^ g{e, v) . 
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Figure 1: Quasi-geodesics stay in cones centered on the geodesic, Proposition II . 1 11 



Proof : It is a classical fact ((HI, 7.2 A, |('DPj . [(tH] ) that there exists a number D{K,5) 
such that q remains at a distance less than -D(A, 5) from the segment, for a certain constant 
D(A, (5). We consider the loop starting at consisting of five part : a subsegment of q, 

of length less than 10.Z)(A, (5), and strictly less if and only if wi = q{b), a segment [tfi,it;2] of 
length less than D{A, 5) and where W2 £ g (we call it a transition), a subsegment [w2, W3] of g of 
length less than 20.Z)(A, 6) (strictly less if and only if ws = g{a)), then again a transition from 
W3 to q shorter than -D(A, 5), and then a subsegment of q to w. As, in any case w is sufficiently 
far from the transitions, with respect to their length, it does not belong to them, and this loop 
contains a sub-circuit shorter than 25AD(A, S), containing w and an edge of g. Lemma ll. 91 gives 
the result. □ 

2 Canonical cylinders for a family of triangles 

In the following, /C is a graph associated to a relatively hyperbolic group F, and is (5-hyperbolic. 
We choose a base point p in /C. We assume, without loss of generality, that 6 is an integer 
greater than 1. 

The aim of this section is, given a finite family F of elements of F, to find a finite set (a 
cylinder) around each segment [p, 7p] with 7 € FUF^^. This construction will be such that for 
all a,/3, 7 in F U F~^ that satisfy the equation (a/37 = 1)) the three cylinders around [p, ap], 
[ap,aPp] = a[p, (3p] and \p,^~^p] = [aP^p, al3p], coincide pairwise on large subsets around the 
vertices p, ap and al3p (see Theorem 12 .91) . 

Our approach is similar to the original one in |RSj . However, let us emphasize that Rips and 
Sela use the fact that the balls in Cayley graphs are finite. In the graph we are working on, it 
is not the case. 

2.1 Coarse piecewise geodesies 

We choose some constants : A = 1000<5, e = Nx,5 and /i = (lOOe + A^) x 40 A {Nx,5 IS as m 
Proposition 11.11]) . These constants will be useful for defining coarse piecewise geodesies, in the 
sense of |RSj . Roughly speaking, A will serve as constant for quasi-geodesics, /z will serve as 
constant for local geodesies, and e will be the bound for lengths of bridges. 

A path p is a /i-local-geodesic if any subpath of p of length ^u, is a geodesic. A path p is a 
L-local--|-quasi-geodesic if any subpath of length at most L is a ^-quasi-geodesic. 

Definition 2.1 (Coarse piecewise geodesies) (]RS^ 2.1) 

Let I he an integer greater than ^. A l-coarse-piecewise-geodesic in IC is a 40A(e + 100A5)- 
local-^- quasi- geodesic / : [a,6] — > /C together with a subdivision of the segment [a,h], a = Ci < 
di < C2 . . . < dn = b such that 
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• f{[ci,di]) is a pi-local geodesic, 

• Vi,2 < i < (n — 1), length{f{[ci,di])) > I andVi, length{f[di,Ci+i]) < e, 

• /([a, 6]) is included in the 2e-neighborhood of a geodesic segment [/(a),/(6)]. 

In this case, we say that /|[cj,di] ^-^ sub-local-geodesic, and /[[^.^Ci+i] ^•s ^ bridge. 

Remark 1 : Any /-coarse-piecewise-geodesic is a A-quasi-godesic. This follows from jH] 
7.2B, where it is stated that any 1000(5 ^-local- ^-quasi-geodesic is a A-quasi-geodesic. We also 
give, in appendix of this paper, a simple proof using the third point of the definition. 

Remark 2 : If / : [a, 6] ^ /C is a coarse-piecewise-geodesic, then for all a' and b' such that 
a < a' < b' < b, the path f[a',b'] is a coarse-piecewise-geodesic. Indeed the induced subdivision 
satisfies the two first points of the definition (note that there is no length condition for the first 
and the last sub-local geodesic), and the third point is satisfied since / (and therefore f\[a'^b']) 
is a A-quasi-geodesic, and Proposition 11.111 applies. 

Lemma 2.2 (Re-routing coarse piecewise geodesies) 

Let I > fi be a number, and f : [a,b] K, be a l-coarse-piecewise-geodesic. Consider a 
sub-local-geodesic /|[c,d], and s G f{[c,d]), with the additional requirement that the subpath of 
f{[c,d]) from f{c) to s has length more than I -\- 2e. Let g be a geodesic segment between f{a) 
and f{b). Let s" be a closest point to s on g. Let s' be a closest point to s" on f^^d]- 

We choose [s',s"] a geodesic segment between s' and s" . We note [s",f{b)] a subsegment of 
g between s" and f{b). We note {f{a),s') the image by f of the real segment [a, f~^{s')]. 

Then the path f = {f (a) , s')[s' , s"][s" , f {b)] is a l-coarse-piecewise-geodesic. We say that f 
is re-routed into f. 

Proof : We define the parameterisation of / on the real segment [a, b'], to coincide with the 
one of / on [a, /~^(s')], and to be the arc length parametrisation on [f~^{s'),b']. Let a = ci < 
di < C2 < . . . < Cm < dm = b he the subdivision of [a, b] associated to /, and let us say that 
c = c„. We define the subdivision of [a, b'], a = c[ < di < C2 < ■ ■ ■ < c'^ < d'^ < c'^^i < = b' 
as coinciding with the one of the coarse-piecewise-geodesic / until c„ = c, and such that dn = s', 
Cn+i = s" , and dn+i = b' . It is immediate from similar property for /, that any restriction 
f\[ci,d^] is a /i-local geodesic, that for all i G [2,n — 1], length{f {[ci, di])) > I. and that for all 
i € [l,n — 1], length{f {[di, Ci+i])) < e. We know that / is a A-quasi-geodesic, therefore bv ll.lH 
it stays e-close to g, hence, by triangular inequality, / also stays e-close to g. 

We have to show that length{f {[dn, Cn+i])) < e, that length{f{[cn,dn])) > I and that / is a 
40A(e -|- 100A(5)-local-^-quasi-geodesic. 

As |s — s"| < e, the segment [s', s"] has length less than e, which was the first requirement. 

Therefore, |s — s'[ < 2e, and, as we assumed that the length of / from /(c) to s is greater 
than / -|- 2e , the sub- local-geodesic of / between /(c) and s' is longer than I in this case, which 
was the second requirement. 

We need to prove that / is a 40A(e -|- 100A5)-local--|-quasi-geodesic. In other words, we have 
to show that any of its subpath of length less than 40A(e -|- 100X6) is a ^-quasi-geodesic. Let p 
be such a subpath. If it is contained in the subpath of / coinciding with /([a, b]), by assumption 
on / it is a ^-quasi-geodesic. If it is contained in the subpath of / coinciding with (7 it is a 
geodesic segment. If p fails to satisfy both conditions above, then it intersects p, and therefore 
is contained in a subpath of length at most 40A(e -|- 100A5) — |-2e that contains p. We give some 
notations : let x and y be the ends of this subpath. As p > 40A(e-|- 100A(5) + 4e, the subsegment 
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[x,s'] of / is a geodesic. The segment [s",f{b)] is included in g and therefore it is a geodesic 
segment, and it contains y. If the length of p is less than ^ = 5005, there is nothing to prove. 

It is now enough to prove that for all such subpath p containing p, of length more than 5005, 
the distance \x — y\ between the ends x and y of p, is superior to x (|x — s'\ + \s' — s"\ + \s" — y\). 

As the point s' is the closest point to s" in [x, s], by hyperbolicity, we have |x — + — s"| < 
\x - s"| + 56. 

Consider a point u of the sub-local-geodesic f{[c,d]) that is between /(c) and x, and at 
distance fj,/2 from x. As I > fi > 40A(e + 100A5) + 2e > jx — it is possible to find such a point. 
Note that the subpath [u,s'] of / is of length at most fj, and therefore is a geodesic segment. 
Moreover, by Proposition II. Ill there is a point v on g such that |w — t;| < e. As the Gromov 
product {v ■ y)s" is equal to zero, and as {v ■ u)s" > fi — 2e — 105 > 1005, by hyperbolicity, one 
has (y • u)s" < 5- 

Similarily, (n • s")x < 25, that is (n ■ x)^" > \s" — x\ — 55. There is the dichotomy : either 
\s" — x| < 205, hence |s" — y\ > length{p) — 255 > \y — x\ — 255, and (y ■ x)^" < 455, or 
|s" — x\> 205, and then {u ■ > 205, which together with {y ■ u)^" < 5, yelds (y • x)s" < 25. 
In any case, one has {y ■ x)s" < 455. Then |x — y| > \x — s"| + |s" — y\ — 455. We already had 
\x — s'\ + \s' — s"\ < \x — s"\ + 55, which give : |x — y| > |x — s'\ + \s' — s"\ + \s" — y\ — 505, and 
as \x — s'\ + \s' — s"\ + \s" — y\ was assumed to be greater than 5005, this gives the expected 
\x — y\ > J X {\x — s'\ + \s' — s"\ + \s" — y\). This proves the proposition. □ 

We will also need the following. 

Lemma 2.3 Let [x,y] be a geodesic segment of fC, of length L > 2/z. Let s be on [x,y] such 
that \s — x\ and \s — y\ are both greater than ^. Let s' IC be at distance at most 5 from s and 
y' € /C 6e at distance at most 5 from y. Let s" be on [2;,y] such that \s' — s"j is minimal. Then 
the path [x, s"] [s" , s'] [s', y'] is a 40A(e -|- 100\6)-local-^-quasi-geodesic. 

Proof : As in the previous lemma, it is enough to prove that for all subpath p containing 
[s", s'], of length more than 5005 = ^, the distance |x — y| between the ends pi and p2 of is 
superior to x {\pi — s'\ + \s' — s"\ + \s" — p2\). 

Let us assume that \s" — P2I > 255. By hyperbolicity, p2 is 55-close to a point w of [s',y], 
and \s' — w\> \s" — P2\ — \P2 — w\ — \s' — s" |. Now \pi — w\ = \pi — s'\ + \s' — w\ > \pi — s'\ + 
\s" — P2I — \P2 — w\ — \s' — As \pi — P2I > bi — vo\ — \w — P2I we deduce that \pi — P2I > 
\pi — s'\ + \s" — P2I — 2|p2 — w\ — \s' — s"| > \pi — s'\ + \s" — P2I + \s' — s"| — 125, which is greater 
than Yoggj x (\pi — s'\ + \s' — s"\ + \s" — P2I), since \pi — s'\ + \s' — s"\ + \s" — P2I is assumed to 
be greater than 5005. 

li\s" -p2\ < 255, then \pi-p2\ > |pi - s" I - |s" -P2I > \pi - s'\ + \s' - s"\ + \s" - p2\ - 516, 
and the same conclusion holds. □ 

Corollary 2.4 (Re-routing to another point) 

Let I be a positive number. Let / : [a, 6] — > /C 6e a coarse-piecewise- geodesic whose last 
sub-local-geodesic g is a geodesic segment of length at least I + 2/i. Let [/(a),/(6)] be a geodesic 
segment of KL, and let z be a point such that a geodesic segment [f[a),z\ passes at distance 6 
from f{b). Then, there exists a l-coarse-piecewise-geodesic from f{b) to z coinciding with f until 
the first point of g. 

Proof : Let / : [c, 6] — > /C be an arc-length parametrization of the sub-local-geodesic g. One 
has (6 — c) > / + 2/i. Let x = f{c + l) and y = f{b). Let y' be a point of [f{a),z\ at distance less 
than 5 from y. 
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By the previous lemma, there exists points s" on g, s' on [f{a),y'] such that the path 
/([a, c])[x, s"] [s" , s'][s', y'] is a 40A(e+100A(5)-local--| -quasi-geodesic satisfying the two first points 
of the definition of /-coarse-piecewise-geodesic. As [s', y'] is a subsegment of the geodesic segment 
the same is true for /([a, c])[a;, s"] [s" , s'][s', y']. 

It remains to show that this paths stays 2e-close to a geodesic segment [/(a), z]. Its first part 
from /(a) to s" is a subpath of /, hence it is a A-quasi-geodesic, therefore e-close to [/(a), f{b)], 
and therefore, (e-|-(5)-close to [/(a), z]. The second part [s", s'][s', z] is e-close to [s', z] C [/(a), z] 
since |s" — s'| < e. This proves the claim. □ 

2.2 Cylinders 

We now define the cylinders, which are subsets of fC associated to pairs of points. 

Definition 2.5 (I- Cylinder s)\R^ 

Let I G N. The l-cylinder of two points x and y in fC, denoted by Cyli{x,y), is the set of 
the vertices v lying on a I -coarse-piecewise- geodesic from x to y, with the additional requirement 
that V is on a sub-local-geodesic f\[cd] with distances \f{c)—v\ > / if f{c) ^ x and \f{d) — v\ > I 

iff{d)^y. 

Next lemma will assure that cylinders are finite sets, and stay close to geodesies. 

Lemma 2.6 (Cylinders are finite) 

Given two points x and y in /C, and a constant I, any l-coarse-piecewise-geodesic from x to 
y remains in the union of the cones of radius and angle e centered in the edges of an arbitrary 
geodesic segment (we call this union the e- conical-neighborhood of the segment). 

The l-cylinder Cyli{x,y) is contained in the union of the cones of radius and angle e-conical- 
neighborhood of an arbitrary geodesic segment [x,y]. 

The l-cylinder Cyli{x,y) contains every geodesic between x and y. 

Proof : The second assertion is a consequence of the first one, itself being a consequence of 
Proposition II . 1 ll for A = A, and r = 0. To prove the third assertion it is sufficient to remark that 
every geodesic is a /-coarse-piecewise geodesic with only one sublocal geodesic, and no bridge. 

□ 



Lemma 2.7 (Equivariance) 

If a vertex v is in Cyli{x, y), then for all 7 in the group T, we have 'yv G Cyli{"fx,^y) 

Proof : Multiplication on the left by 7 is an isometry of K,. □ 

2.3 Choosing a good constant / for /-cylinders 

Definition 2.8 f Channels) fW^ A.l) 

Let g = [vi,V2] be a geodesic segment in K,. A geodesic not shorter than \v2 — vi\ that stays 
in the union of the cones of radius and angle e centered in the edges of g is a {\v2 — fi|)-channel 
ofg. 

As cones are finite (Corollarv II. 7)1 . the number of different channels of a segment of length 
L is bounded above by a constant depending only on L. We note Capa{L) such a bound. 

Let us recall the constants we fixed, and that are involved in the definition of coarse piecewise 
geodesies : /i = 100A^a,<5 + A^ with A = 1000(5. For an integer n, we set ip{n) = 24(n + 
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Cyli{p,a.p) 




'■.,p \ .;■ J-^-'-P 

Cyli{p,'y~^.p)y 

Figure 2: Cylinders for a triangle, Theorem 12.91 



l)Capa{fi){2e + l)e. For 1 < i < we set now /j = 10/x + 2ie. Each Zj is inferior to 

(p{n) + 10/i. 

We denote by Br{x) the ball of /C of center x and radius r. 

Theorem 2.9 Let F be a finite family of elements ofV ; we setn = (2Card(F))^ where Card(-F) 
is the cardinality of F . Let p he a base point in /C. 

There exists a number I such that the l-cylinders satisfy : for all a, /3, 7 in F U F-^ with 
a/3j = 1, in the triangle {x,y,z) = {p,ap,j~^p) in K, one has 

Cyli{x,y) n Br^ ^ Jx) = Cyli{x,z) n Br^ ^ Jx) 

(and analogues permuting x, y and z) where Rx,y,z = {y • z)x — 4 x (11/i + (p{n)), is the Gromov 
product in the triangle, minus a constant. 

What is important in the theorem is not so much the value of I, but that the numbers 
(y ■ — Rx,y,z involved are bounded in terms of n and of /C (namely, 5 and the cardinality of 
a cone of radius and angle e). This bound does not depend on the family F, although it does 
depend on its cardinality. 

Proof : We will find a correct constant I among the li previously defined. We have 12(n + 
\)Capa{^){2e + 1) different candidates. There are at most n different triangles satisfying the 
condition, hence, we have a system of at most 6n equations of the form Cyli (x, y) n Br^ ^ ., (x) C 
Cyli{x, z) n Br^ y^{x). It is then enough to prove the next lemma. 

Lemma 2.10 Let x,y,z be three points in fC. There are at most 2Capa{y){2e + 1) different 
constants among the U, i = 1..^^^, such that Cyli{x,y) fl BR^ y^{x) /zCyli{x, z) fl Br^ ^^^x). 

Proof : We argue by contradiction, assuming that {2Capa{p,){2e + l) + \) constants li do not 
satisfy the equation Cyli{x, y) fl Br^ y zi^) ^ Cyli{x, z) fl Br^ ^ ^ (x). For each of them, there is a 
vertex Vi in one cylinder and not in the other : there exists /3j , a Zj-coarse-piecewise-geodesic from 
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X to y containing Vi as indicated in Definition 12.51 but there is no such coarse-piecewise-geodesic 
from X to z. 

By Lemma [2. 61 each of the coarse-local-geodesics Pi {i = 1..^^) is contained in the e- 
conical-neighborhood (in the sense of Lemma l2.6|) of [x,y]. 

As e < IJ./2, and /j > 10/x, each of the /3j has a sub-local-geodesic passing through a fi- 
channel of a subsegment of [x, y] starting at distance Rx,y,z + + lO/u) from x or at distance 
Rx,y,z + i'^in) + ll^)- There are less than 2Capa{fj,) such channels. Therefore, there is a channel, 
denoted by Chan, in which a sub-local geodesic /?• = /3j|[c.,d.] passes for at least 2e -|- 2 different 

indexes i G [1, ^^^]. Let us re-label 2e -|- 2 of these indexes : ii < ^2 < • • • < i2e+2- 

For each 1 < j < 2e-|-2, let tj € [cij,di.] be the instant where Pi.{tj) exits the channel Chan. 

Let us denote by r{l3[.) the length of the path (3'i_.{[tj,di-]), the part of after it leaves the 

channel Chan. The discussion will hold on the respective possible values of the numbers r(/3| ,), 

for 1 < j < 2e + 2. 

We now formulate and prove three claims. 

Claim 1 : For the any j G [1, 2e + 2], one has r(/5'.) <li+ 2e. 

Assume the contrary. Let > tj be real number such that the length of P'iXi'^j^'^'j]) equals 
liy Then, by Lemma l2.21 can be rerouted into a /j-coarse-piecewise-geodesic coinciding with 
Pij from x to Pij{t^), coinciding with [x,y] on a suffix starting at a point 3e-close to Pij{tJ), 
and ending at y. Recall that Pi-{tj) is the end point of the channel Chan. By triangular 
inequality, \x — Pij{tj)\ < [Rx,y,z-'r {fin) + 11 fi) + e + fi]. Therefore, Pij{t~j) is at distance at most 
{Rx,y,z + + 11^) + e + + {^{n) + 10/i) + e < (y • z)x — 2ip{n) — 22// from x. Therefore, by 
Corollary 12.41 at distance < {(p{n) + 10/i) after the bridge of the re-routing, it can be rerouted 
into a /j-coarse-piecewise-geodesic coinciding with f3i. from x to Pij{t^) that ends at z. This 
shows that fj^ is in the cylinders Cyli-^{x, z), which contradicts our assumption, and proves the 
claim. 

Claim 2 : For any two indices ij < ik, one has r{P[^) < r{f3[_,). 

If not, one could change just after Chan, into (it remains a /j^. -coarse-piecewise- 
geodesic). On Pi^, let P'l^ be the sublocal geodesic following f3[^. It is on length li^ > li^ + 2e. 
Let be real such that Pi^. (t^) is the point located on at distance k- -|-2e from its beginning. 
Recall (see paragraph above) that \x — Pij{tj)\ < [Rx^y^z + {v{n') + llfi) + e + fj]. By Claim 1, we 
deduce that (3i^ (t^) is at distance at most [Rx,y,z + + 11/i) + e + fi\ + 2x (<^(n) -|- 10//) -|- 3e < 
{y • z)x — 2 X {ip{n) + 10// -|- 2e) from x, and therefore, by Lemma l2.2( it is possible to reroute the 
coarse-piecewise-geodesic, into a /j^. -coarse-piecewise-geodesic coinciding with until Chan, 
and coinciding with the suffix of [x, y] starting at (y ■ z)x — 2 x {(p{n) + 10/i from x, and ending at 
y. Then, by Corollarv l2.4( it is possible to reroute it again on into a /j^. -coarse-piecewise-geodesic 
ending at z, which is a contradiction, as in Claim 1. 

Claim 3 : For all ik<2e + 2, one has r(/3^J - r(/?^J < 2e. 

If not, we could change /Jj^. just after Chan, by passing by P^_^, and reroute it on [x,y] before 
the end of (at distance 2e from the end). This again gives the same contradiction. 
Now that the three claims have been proved, we can end the proof of Lemma 12.101 
We see from the second claim that the 2e + 2 numbers r{f3[.), for j <2e + 2, are all different, 
and, from the third claim, that they are all in an interval of N of length 2e (hence containing 
2e -|- 1 elements). This is a contradiction. □ 
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2.4 Decomposition of cylinders into slices 

In this section we assume that the hypothesis of Theorem 12.91 are fulfilled, and we choose I a 
suitable constant as in the statement of this theorem. All considered cylinders will implicitly be 
/-cylinders. 

Recall that there are only finitely many orbits of vertices of finite valence in /C, therefore, 
there exists a constant p such that any pair of edges (e, e') containing a vertex of finite valence 
V makes an angle Ang„(e, e') bounded above by p. 

Let = max{10000(L' + e + S),p}, where -D is a constant such that a A-quasi-geodesic 
remains at distance D from a geodesic in a 5- hyperbolic graph (here A = 10005). 

The decomposition into slices given by Rips and Sela in the hyperbolic case f |RSj ) will not 
work properly here, because of large angles. Thus, we choose a slightly different procedure. 

Definition 2.11 (Parabolic slices in a cylinder) 

Let a and b two points in /C. In the cylinder Cyl{a, b), a parabolic slice is a singleton } C 
Cyl{a,b) such that there exists vertices w and w' in Cyl{a,b), adjacent to v in IC and such that 
Ang^{{v,w), {v,w')) > Q. The angle of a parabolic slice is MaXw,w'eCyi{-A^&vi{''^ ^ ''^) i (^j^'))- 

Note that, since Q > p, any parabolic slice consists of a vertex of infinite valence. This 
justifies the name. 

Lemma 2.12 (Parabolic slice implies large angle on a geodesic segment) 

Let a and b be two points in IC, and let A be a number greater than Q. If w and w' are 

vertices in the cylinder Cyl{a,b), such that \w — w'\ < 505, and if there exists v on some 

geodesic [w,w'] such that Ang„([t', w], [v,w'\) = A, then any geodesic segment [a, 6] contains v, 

and Ang„([a, b])>A- 20D > A - G. 

// {v} is a parabolic slice of a cylinder Cyl{a, b), of angle A, then, any geodesic segment [a, b] 

contains v, and Ang^([a, b]) > A — 20D > A — Q. 

Proof : The second assertion is an immediate corollary of the first one, and of Definition 

Em 

Let w and w' be vertices in Cyl{a, b), and v be such that — f | + If — w'\ = \w — w'\ < 505 
in /C, and such that Aiig^([v,w], [v , w']) = A > Q , for some geodesic segments [v,w] and [f ,1^']. 

As w is in the cylinder Cyl{a,b), there exists a /-coarse-piecewise-geodesic / : [0,T] — > /C, 
with /(O) = a and f(T) = b, such that f{s) = w for some s G [0,T], and such that is on a 
sub-local geodesic f\\rt] of /, \r — s\ (resp. \s — t\) being larger than lOp, except if r = (resp 
{t = T). 

As / is a quasi-geodesic, at least one of the segments /|[s,t], and /|[r,s] does not contain v. 
Let us assume that /|[r,s] does not contain v. We set si = max{0, s — 3-D}, and we choose x in 
a geodesic segment [a, b] such that the distance \x — /(si)| is minimal (it is less than D, and it 
is equal to if si = 0). Let [x,/(si)] be a geodesic segment. We claim that this segment does 
not contain v. If si = the segment is exactly one point equal to a, and it cannot be v since 
a is never a parabolic slice. If si = s — 3D, the subpath [f{si),w\ of / is included in a /i-local 
geodesic, and is of length 2>D < p. Hence it is a geodesic, and therefore |/(si) — w\ = 3D. By 
triangular inequality, \f{si) — v\ > 3D — 505 > \f{si) — x\, and therefore, [f{si),x] does not 
contain v, which is the claim. 

Therefore there is a path p from w to x of length at most 41) not containing v. 

We do the same construction for w' : there exists x' on [a, b] and a path p' from w' to x' of 
length at most 41), not containing v. By triangular inequality, |x — x'l < 8D + 505 < 9D. 



11 



We now consider the path obtained by concatenation of p, [x,x'], and p' (with reverse 
orientation). Its length is at most 17D < A — 506. Therefore, the segment [x,x'] must contain 
V, and the triangular inequality for angles shows that Ang^([a;, x']) > A — 17 D. □ 

Lemma 2.13 (Angles at the end of cylinders) 

Let X ^ b be in Cyl{a, b). Then for all geodesic segments [a, b] and [x, b], Ang^([a;, b], [a, b]) < 
UD. 

Proof : We distinguish two cases. First assume that |x — 6| > 3L>. We know that there is a 
vertex w on the segment [a, b] such that — x| < D. Therefore, in a geodesic triangle (6, w, x), 
the segment [6, x] and [6, w] remain (^-close for a length at least D > 105. Therefore, their angle 
at b is less than 216, and it is less than 14Z). 

Secondly, assume that jx — 6| < 3D. There is a coarse-piecewise-geodesic f : [0,T] —i- fC 
between a and b, containing x on one of its sub-local geodesic. Let t be such that f{t) = x. 
Consider ti = max{0,t — 3D}, and we choose w € [a,b] such that the distance \w — f{ti)\ is 
minimal (it is less than D in any case, and it is if ti = 0). Now we consider the path p 
obtained by the concatenation of a geodesic segment [w,f{ti)] (of length at most D), of f\[tj^^t] 
(of length at most 3D), of a geodesic segment [x, b] (of length at most 3-D), and of a subsegment 
[b,'w] C [b,a] (of length at most 7D by triangular inequality). As / is a quasi-geodesic, and 
/(r) = b, we deduce that b is not on the path /|[f^^t]- It is not on the segment [w, /(ti)] because 
\w — f{ti)\ < \f{ti) — b\. Therefore, the path p passes only once at the vertex b, and therefore, 
Angfe([x,5], [b,a]) < UD. 

We see that in any case, Ang{,([x, b], [b, a]) < IAD. □ 

Lemma 2.14 (Angles in a cylinder) 

Let [a, b] be a geodesic segment, such that for some vertex v in [a, b], Ang^([a, 6]) > G — 20D. 
Then, Cyl{a, b) = Cyl{a, v) U Cyl{v, b). 

Ln particular, if {v} is a parabolic slice of Cyl{a,b), then Cyl{a,b) = Cyl{a,v) U Cyl{y,b). 

Moreover, in such a case, Cyl{a,v) fl Cyl{v,b) = {v}. 

Proof : 

Let w he & point of Cyl{a,b). There exists f : [0,T] —i- }C a Z-coarse-piecewise-geodesic from 
a to 6 that contains w = f{s) on one of its sub-local-geodesic, with the condition of Definition 
12.51 This coarse-piecewise-geodesic is a A-quasi-geodesics, hence stays -D-close to the segment 
[a,b]. Hence, by an argument similar to Lemma ll.<S| any such coarse-piecewise-geodesic passes 
at the vertex v. Let t be the real number such that f{t) = v. Then, by Remark 2, with the 
induced subdivision, /|[o,t] is a Z-coarse-piecewise-geodesic from a to v, and f\[t,T] is a /-coarse- 
piecewise-geodesic from V to b. Therefore, if s < t, we have that w S Cyl{a,v), and if s > t, 
then w G Cyl{y, b). This proves that Cyl{a, b) C Cyl{a, v) U Cyl{v, b). 

Let us prove the other inclusion. Let if be a point of Cyl{a,v). There exists a /-coarse- 
piecewise-geodesic / : [0, T] — > /C from a io v containing w on one of its sub-local-geodesic, with 
the condition of Definition 12.51 

Let T' = T +\v -b\, and let / : [0,r'] ^ /C be as follows : /|[o,t] = /, and /(T + t) 
is the point of the given geodesic [a, 6] at distance T' — T — t from b. Let /|[c,t] be the last 
sub-local geodesic of /, hence ending at v. Then /|[c,t'] is still a ^-local-geodesic, by Lemma 
11.81 Moreover, any subpath of length 1000(5 1 < ;U is a A/2-quasi-geodesic : either it is included 
in the path /, or in the geodesic segment [v,b], or it is the union of two geodesic segment that 
meet at v with an angle greater than G — 20D, and therefore is geodesic by Lemma ll.8l Finally, 
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/ stays at distance e from a geodesic segment [a, b]. Therefore, / is a /-coarse-piecewise-geodesic 
from a to 6, coincinding with / between a and v. This proves that the point w is in Cyl{a,b), 
and therefore, Cyl{a,v) C Cyl{a,b). 

Similarly, by changing the role of a and b, one has Cyl{v,b) C Cyl{a,b) and therefore, 
Cyl{a, b) = Cyl{a, v) U Cyl{v, b). 

The second assertion of the lemma is a consequence of Lemma 12.121 

Let us prove now that the intersection Cyl{a, v)riCyl{v, b) is {f }. Let x be in the intersection 
Cyl{a,v) riCyl{v,b), and assume that x ^ v. By Lemma 12.131 Ang^([x, u], [u, a]) < IAD. 
Similarly, as x is also in Cyl{v, b), Ang^([x, v], [v, b]) < 14D. The triangular inequality for angles 
(Proposition EU) proves that Ang^{[a,v], [v,b]) is at most 28D, and contradicts the assumption 
that it is greater than G — 20D. This prove that Cyl{a, v) n Cyl{v, b) = {v}. □ 

The lemma we just proved allows us to consider unions of cylinders without parabolic slice. 
This enables the contruction of regular slices, as in Rips and Sela |R,Sj . 

Let Cyl{a,b) be a cylinder without parabolic slice, and x € Cyl{a,b). Following |RSj . we 
define the set N^'''\x) as follows : it is the set of all the vertices v G Cyl{a,b) such that 
\a — x\ < \a — v\, and such that — t;[ > 1005. Here R stands for "right", and N^'^\x) is 
similarly defined changing the condition |a — xj < |a — fl into |a — x| > |a — wj. As cylinders are 
finite, those sets are also finite. 

Definition 2.15 (Difference in cylinders without parabolic slice) \RS^ 3.3 

Let Cyl{a,b) be a cylinder without parabolic slice, and x,y two points in it. We define 
DiSa,b{x,y) = CaTdiN^j^^'\x)\N^j^^'\y))-C^.rd{Ni^^^^ 
Card{N^'''\x) \ N^^'''\y)), where Card(X) is the cardinality of the set X. 

Let us remark that this defines a cocycle (see |R,S) ). 

Definition 2.16 (Regular slices in a cylinder without parabolic slice) 

Let Cyl{a, b) be a cylinder without parabolic slice. An equivalence class in {Cyl{a, b) \ {a, b}) 
for the equivalence relation (Diffa^b(x, y) = 0) is called a regular slice of Cyl{a,b). 

Ordering of slices. We assign an index to each slice of Cyl{a, b) as follows. Let vi, . . . ,Vk be 
the consecutive parabolic slices, ordered by their position on a geodesic segment [a,b]. We set 
5*0 to be {a}. We define then Sj+i to be the unique regular slice of the cylinder Cyl{a, vi) such 
that Diff(S'j, Sj+i) is minimal. If Sj is the last slice in Cyl{a,vi), then the parabolic slice {vi} 
is labeled Sj+i. Then among the regular slices of a cylinder Cyl{vi,Vi+i), we define Sj+i to be 
the (unique) slice such that Diff(S'j, S'j+i) is minimal. If Sm is the last regular slice of a cylinder 
Cyl{vi,Vi+i) (for i < k), then the parabolic slice {uj+i} is Sm+i- Finally we order the slices of 
the last cylinder Cyl{vk,b) in the same way, and {6} is the last slice (see Figure 3). 

Lemma 2.17 Let a and b be two points in K,, and let v be in Cyl{a,b). Let [a,b] be a geodesic 
segment. Then there exists w E [a,b] such that \w — v\ < 25. 

Proof : The vertex is on a sub- local-geodesic of some coarse-piecewise-geodesic /. By 
definition of the elements of cylinders, there is a geodesic segment [f (ti) , f {t2)] containing v, 
such that, for i = 1,2, f{ti) is at distance at most D of a point Wi € [a, b], and such that either 
\v — f{ti)\ > 5D or f{ti) equals to a or 6 (in this case, we choose Wi to be f{ti)). The triangle 
{wi, f{ti), f{t2)) is is 5-thin. If the segment [wi, /(ti)] is not reduced to a point, it remains at 
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distance at least 4D from v, therefore v is at distance at most 5 from a point v' of [wi, f{t2)]- 
Similarly, the triangle {wi,W2,f{t2)) is (5-thin, and therefore, v' is at distance at most 5 from 
[t(;i,z/;2]- Therefore, v is at distance at most 25 from the segment [wi,W2] included in [a,b]. □ 

Lemma 2.18 Let Cyl{a,b) be a cylinder, and let x and y be two points in Cyl{a,b). Assume 
that there is a vertex v in some geodesic segment [x,y] such that Ang^([x,y]) > 20. Then, {v} 
is a parabolic slice of Cyl{a,b), and if x G Cyl{a,v) then y G Cyl{v,b). 

Proof : If |x — y| < 50(5, the result is a consequence of Lemma |2. 121 

If |x — 7/1 > 50(5, let us parametrize the segment \x,y\ by arc length: g : [0,L] — > /C, and let 
g{t) = V. By the previous lemma, x and y are 2(5-close to a geodesic segment [a, b]. Let w and w' 
be points in [a, b] realizing this distance. By hyperbolicity the triangles (x, y, w) and (x, w') are 
(5-thin. Therefore, g{t—56) and g{t+56) is 2(5-close to the segment [w, w'] C [a, b]. Let us consider 
the path obtained by concatenation of geodesic segment :[g{t + 55) , y][y , w'][w' , w][w , x][x , g{t — 
5(5)], where the first and the last segments are included in [x,y], and where C [b,a]. 

By triangular inequality, its total length is at most 185. We assumed that Ang^([3;,y]) > 20, 
therefore, it must contain v, and the only possibility is that v G [w',z«] C [b,a], moreover, 
Ang^([w' ,w]) > 20 — 28(5. By the third assertion of Lemma 12.61 every vertex of the segment 
[a,b] is in the cylinder Cyl{[a,b]). Therefore, {v} is a parabolic slice of Cyl{a,b). 

The second statement is a corollary of Lemma 12.131 □ 

Lemma 2.19 (Slices are small) 

Let a and b be two points of K,, and let S be a slice of Cyl{a,b). If v and v' are in S, then 
\v — v'\ < 200(5 and for all geodesic segment [v,v'], one has MaxAng([?j, w']) < 20. 

Proof : If the slice S is parabolic, then v = v' , and there is nothing to prove. We can 
assume that the slice S is regular. We assume without loss of generality that |a — v| < \a — v'\. 
Suppose that \v - v'\ > 200(5. Let us prove that N^^'''\v) C n[^'^\v'). 

By Lemma [2. 171 there is a vertex on a geodesic segment [a, b] such that |w — z;| < 25, and 
similarily, there is w' on [a,b] such that \w' — v'\ < 25. Note that, since \v — v'\ > 200(5, the 
distance \w' — w\ is at least 196(5. The points w and w' are both on the segment [a, b], therefore, 
if |a — w| > \a — w'\, then |a — > \a — w'\ + 196(5, and |a — v| > \a — v'\, contradicting our 
assumption. Therefore, \a — w\ = \a — w\ — \w — w'\ < \a — w'\ — 196(5. 

Let z be in n[^'''\v). As it is an element of the cylinder Cyl{a, b), by Lemma 12.171 there is 
an vertex Wz of [a, b] such that — if^l < 25. By definition, the vertex z is at distance at least 
100(5 from v, therefore \w — Wz\ > 96(5. 

Moreover, as |a — z[ < \a — v\ and \z — v\ > 1005, the vertex Wz is on the subsegment [a,w] 
of [a, b]. Therefore, — w'\ = \wz — w\ + \w — w'\ > 292(5. This gives, by triangular inequality, 
\z — v'\ > 290(5. Therefore, z is in N^'^\v'). 

Hence, we have iV^'''*^ (u) C n[^'''\v') and similarly iv]j'''^^(u') C N^j^'^\v). Moreover ivj"'*^ (u) / 
N^^'^\v') (and similarly N^^'^\v') / N^^'^\v)), because v' is in N^^'^\v) and not in nI^'^\v'). 
Therefore, T)iSa,biv,v') ^ which is a contradiction since they both are in the same regular 
slice. 

The bound on the maximal angle of a geodesic segment [v, v'] is a corollary of the Lemma 
12.181 if Ang^{[v , v']) > 20 for some w, Lemma l2 . 1 81 implies that v and w are not in the same 
slice (not even in consecutive slices). □ 
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Corollary 2.20 (Consecutive slices are close) 

Let Cyl{a, b) be a cylinder, and let S and S' be two consecutive slices. Let v G S and v' € S' . 
Then \v - v'\ < 1000(5 and MaxAng([u, v']) < 26. 

Proof : The bound of the maximal angle is a consequence of Lemma 12.181 if there was 
such an angle there would be a parabolic slice between S and S", hence, they would not be 
consecutive. 

Assume that |f — t;'! > 10005, and without loss of generality, |a — < |a — ?;'| . By Lemma 
12.171 the points v and v' are 25-close to a geodesic segment [a, b]. Let w be on [a, 6], at distance 
at least 400(5 from v and v' , and such that \a — v\ <\a — w\ — 200(5 <\a — w\ + 2005 < [a — v'\. 
By Lemma 12.191 w is not in S nor in S", and as it is on a geodesic segment [a, 6], it is in a slice. 
This slice is not before S and not after S", therefore, S and S' are not consecutive. □ 

Lemma 2.21 (Locality of the regular slices) 

Let Cyl{a,b), and Cyl{a,c) be cylinders without parabolic slices, and let R be a number. 
Assume that Cyl{a,b) n Bji{a) = Cyl{a,c) n Bji{a), where Bji{a) is the ball centered at a of 
radius R. Then, any slice of Cyl{a,b) included in i?R-2005(o) is a slice of Cyl{a,c). 

Proof : Let S be a slice of Cyl{a, b) and assume that S is included in -B_r-200(5(o). Let v be 
a point in S. There exists S', a slice of Cyl{a, c) containing v. Let v' be an arbitrary element of 
S. We claim that v' is in <S". 

Let us compute BiSaA'^^V). It is equal to CaTd{N^^'^\v) \ N^^'^\v')) - Ca.-rd{N[^'^\v') \ 
N^l'^H^)) + CaTd{N^^''\v') \ N^r''\v)) - CaTd{N^^''\v) \ N^^''\v')). 

Note that N^^'''\v) = 7v|'''^^(v) and similarly for v'. If x is in nI^'''\v') \ N^^'''\v), then it 
is 100(5-close to v. Therefore, x is in Cyl{a,b), and it is in N^j^'^\v') \ N^j^'''\v). Similarly the 
other inclusion holds, and one has N^j^'''\v') \ N^j^'''\v) = N^j^'''\v') \ iv!f'^^(v). 

Therefore, Diffa^c('y) ^^') = B'^^a,b{v,v'), and it is equal to since we assumed that v' E S. 
Therefore, v' € S' , and we deduce that S' C S. Similarly, one has the other inclusion, and 
S = S'. This proves the lemma. □ 

Theorem 2.22 (Coincidence of the decomposition in slices) 

With the notations of Theorem l2.!A let {x,y,z) = {p,ctp,'y'~^p) be a triangle in K,, such that 
Q, j3, 7 are in F U , and a^j = 1. 

The ordered slice decomposition of the cylinders is as follows. 



Cyl{x,y) 


= {Si, 


S2, ■ ■ 


■ , Sk, 


'Hz, 


T 




Ti) 


Cyl{x,z) 


= [Si, 


S2, ■ ■ 


■ , Si^, 


Hy, 


Vp, 


Vp-i, . . 


V,) 


Cyl{y,z) 


= {Ti, 


T2, .. 


T 


Hx, 


Vp, 


Vp-i, . . 


V,) 
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where Si, . . . , Sk,Ti, . . . , and Vi, . . . ,Vp are slices and where each Hv, (v = x, y, z) is a 
set of at most 10(p{n) consecutive slices, without parabolic slice of angle more than 30 + 100(5. 
The sets Tiy are called the holes of the slice decomposition. 

Proof : Consider the cyhnders Cyl{x,y) and Cyl{x,z). By Theorem 12.91 they coincide in 
^Rx,y,z{^)- Therefore any parabohc shce of Cyl{x,y) that is located in Br^ y^-2{x) is also a 
parabolic slice of Cyl{x, z), and similarly, permuting x and y. 

Let {v} be the last common parabolic slice of these two cylinders, or f = x if they have no 
common parabolic slice: Cyl{x, y) = Cyl{x, v) U Cyl{v, y) and Cyl{x, z) = Cyl{x, v) U Cyl{v, z), 
by Lemma 12.141 

The ordered slices of the cylinders Cyl{x,y) and Cyl{x,z) obviously coincide at least until 
the slice {v}. 

Let {w} be the first parabolic slice olCyl{x, y) after {v}, or w = y if there is no such parabolic 
slice. Let {w'} be the first parabolic slice of Cyl{x,y) after {v}, ov w' = z if there is none. By 
Theorem EHl Cyl{v,w) n ^Rx,y,.-\x-v\{v) = Cyl{v,w') n These cylinders are 

without parabolic slices. By Lemma 12.211 their regular slices lying in ^_\x-v\-2005{''^) 
coincide. 

In other words, the slice decomposition of Cyl{x, y) and Cyl{x, z) coincide at least until their 
last common parabolic slice, and for all slices in -B(ij^ ^ z-200<5)(^)- ^ similar statement holds for 
the other pairs of cylinders. 

It remains to prove that no hole contain a parabolic slice of angle greater than 30 + 1006. 
Let us consider such a parabolic slice S = {v} in Cyl{x,y). By Lemma [2.121 a segment [x,y] 
has an angle greater than 20 + 1005 at the point v. Therefore, one of the two segments [x, z] 
and [z,y] (say [x,z]) has an angle greater than at v, and we deduce that {v} is a parabolic 
slice of Cyl{x, z). As it is simultaneously a parabolic slice in Cyl{x, y) and in Cyl{x, z), it is not 
in a hole. □ 

3 Image of a group in a relatively hyperbolic group 

In this section we consider T a relatively hyperbolic group with associated graph /C, and G a 

finitely presented group with a morphism /i : G — > F. We want to explain how to adapt Delzant's 

method, given for hyperbolic group in |Delj . to the relative case, in order to obtain an analogue 

to Thurston's Theorem 0.1. 

For conveniance, we choose the graph IC with the four following properties 

It has a base point p with trivial stabilizer. Its vertices are exactly the infinite valence 

vertices and the elements of the orbit of p. It has no pair of adjacent vertices of infinite valence. 

Finally, for a certain word metric on F, one has, for all 7 in F, for all geodesic segment [p, 7p] in 

/C, 

\jp — p\ X (MaxAng([p, 7p]) + 1) > j7|. (1) 

It is possible to choose IC satisfying these requirements : see for example the coned-off graph 
of the Cayley graph in (Fj, where the angles at the parabolic vertices are bounded by a word 
metric of the parabolic subgroups, which are assumed to be finitely generated. To see that such 
the majoration is fulfilled, it suffices to see that the distance beetween two points in the 
Cayley graph is bounded above by the length of a path of /C between these two points plus the 
sum of the angles of this path at the vertices of infinite valence. The three other conditions are 
obvious. 
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Remark 3 : In such a graph, a cyhnder cannot have two consecutive parabohc shces. Indeed, 
a geodesic segment between two parabohc shces {vi} and {^2} must contain a vertex with trivial 
stabihzer, which would belong to some regular slice of Cyl{vi,V2). 

Definition 3.1 (Accidental parabolic) 

We say that the morphism h : G ^ T has an accidental parabolic either if h{G) is parabolic 
in T, or if there exists a non-trivial amalgamated free product A *c B, or an HNN extension 



h 



or G — ^^—^ r such that f is 




A*c, md a factorization of h : G 

f 

A*c B A*c 
surjective and the image of G by h' is a finite, or parabolic subgroup ofT. 

Lemma 3.2 // a subgroup HofV has a finite orbit in the graph IC, then either H is finite or 
it is parabolic. 

Proof : The subgroup H has a subgroup of finite index P, fixing a point in fC. Assume that 
H is infinite, and not equal to P. As P is also infinite, it is parabolic, and the intersection of 
all its conjugates in H is infinite. But it is easily seen from fineness that the intersection of two 
distinct conjugates of a maximal parabolic subgroup is finite in a relatively hyperbolic group. 
Hence, H is itself parabolic. □ 

In the rest of this section, we prove the next theorem. 

Theorem 3.3 Let G be a finitely presented group, and T a relatively hyperbolic group. There is 
a finite family of subgroups of T such that the image of G by any morphism h : G —>T without 
accidental parabolic is conjugated to one of them. 

Proof : Let /i be a morphism /i : G — > F. We will construct a factorisation of h through a 
certain graph of groups, and then we will deduce that either h has an accidental parabolic, or 
h{G) is conjugated to a subgroup of F generated by small elements. 

We choose a triangular presentation of G : G =< gi, . . . .,gk\Ti, . . . ,Tn > with n relations 
which are words of three (or two) letters. This defines a Van Kampen polyhedron P for G, 
which consists of n triangles and digons. 

Recall that the base point p of the graph IC associated to the relatively hyperbolic group 
r, has trivial stabilizer. We consider the cylinders of the triangles, and their decomposition in 
slices obtained by the Theorems 12.91 and 12.221 for the family F = {h{gi), . . . , h{gk)} C T and 
the base point p & IC. 

3.1 The lamination A on P. 

We now define a lamination on P, in two steps : first by choosing markings on the edges of P, 
and secondly by defining arcs in P between these markings. 

3.1.1 Markings on the edges of P 

For a generator gi of G, let be the number of regular slices of the cylinder of [p, h(gi)p] in 
IC, and L^, the number of its parabolic slices. Let Cj the loop of the polyhedron P canonically 

associated to gi. Let mj, . . . m • ' 'be {U- + 2L^) points on q, such that, if Cj(t) : [0, 1] ^ P 
is an arc- length parametrisation of q, one has = Ci{k _^_2i^p ■ We call them the markings 
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of the shce decomposition on Cj. To each marking of q we associate a shoe in the cyhnder of 
\p, h{gi)p] in /C : mj is associated to the first shce ; if is associated to a regular shce, tti^^^ is 
associated to the next slice in the ordering, if is associated to a parabohc shce, and if m^"^ 
is associated to another shce (or do not exist), then Tn^~^^ is associated to the same slice than 
; finally, if and rn^~^ are associated to the same parabolic slice, then m^'^^ is associated 
to the next slice in the ordering. Note that every regular slice has one marking on Cj associated 
to it, and every parabolic slice has two markings. 

3.1.2 Regular arcs in a triangle (or a digon) of P 

The lamination A is defined on P by its intersection with each triangle or digon T in P. 

Consider a triangle T (with an euclidean metric) of P, whose edges Ci,Cj,Ck correspond to 
the relation gigjgk = 1 of the presentation. 

Consider two markings m[ of Cj and m| of Cj, that are associated to the same regular slice 
in the cylinders of the triangle {p,h{gi)p,h{g^^)p) in /C. The segment [m[,r?T,|] in T is said to 
be a regular arc. 

Consider two consecutive markings, m[ and m^~^^ , of Cj, associated to the same parabolic 
slice of Cyl{[p, h{gi)p]). There are three possibilities. 

First, if the slice is not equal to a slice of any of the two other cylinders (that is: if it is in a 
hole in the sense of Theorem r2.22() , we do nothing. 

Secondly, if it is a slice of one, and only one, other cylinder, say Cyl{[h{gi)p, h{gj)h{gi)p]), 
then there are two consecutive markings and m^"*"^ of Cj associated to it. The segments 
[ml , m.j'^^] and [rrf-~^^,mj] are said to be also regular arcs. Note that these two segments do not 
cross. 

Finally, if the slice is a slice of Cyl{[p, h{gj)p] and of Cyl{[h{gj)p, h{gi)p]), there are two 
consecutive markings and 'm-j'^^ of cj, and two consecutive markings and ni^f^^ of c^, 
associated to it. The three segments [m[,m^'^^], [rrf-~^^ ,mj], and [m-*"*"^, are regular arcs. 
These three segments do not cross each other. 

We do similarly after cyclic permutations of i,j and k. We denote by Ar{T) the union of all 
the regular arcs in T. 

3.1.3 Singular arcs in a triangle (or a digon) of P 

If the slice decomposition of the triangle has a hole (in the sense of Theorem I2.22|) . there are 
markings that are not in regular arcs. In such a case, we add a singular point px in the component 
of T\Ar(T) containing these markings. For all marking m not in Ar{T), the segment [m,pT] is 
said to be a singular arc. Let As{T) be the union of these singular arcs in T. 

The lamination A on P is defined by : for all triangle or digon T of P, AflT = Ar(T)L)As{T) 
(see figure 4). 

3.2 Graph K on P. 

In each triangle or digon T of P, we draw a (disconnected) graph Kt satisfying : each connected 
component of T\Kt contains one and only one leaf of AflT, and its intersection with the edges q 
of T, Kt n Ci consists of the vertices of Kt., moreover they are located on middles of consecutive 
markings of gi (see figure 4) . 

Let K be the union of all those graphs : K = Ur=i ■ Some of the components of K have 
edges with one vertex in a hole of a slice decomposition. Let K' be the graph obtained from K 
when one has removed all these components. 
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Figure 4: The lamination A n T and the graph Kt in a triangle T of P 



There are two kind of connected components of K' : the components Ki for which a small 
tubular neighborhood NKi is such that NKi \ Ki is disconnected (type I), and those for which 
it is connected (type II). 

3.3 G as a graph of groups. 

We now split G in a graph of groups by cutting P along the graph K. 

The graph of groups we consider is as follows. Its vertices are of two kinds. First there are the 
connected components of P\K', and the groups are the fundamental groups of those components. 
There are also the components of K' of type II, and the groups are the fundamental groups of 
a small tubular neighborhood. The edges of the graph of groups are the components Ki of K', 
and their groups are either 7ri{NKi), the fundamental group of a small tubular neighbourhood, 
in the case of a component of type I, or ■Ki[NKi \ Ki) otherwise, in type II. Note that in this 
case, TTi{NKi \Ki) is of index two in 7ri{NKi). 

Lemma 3.4 (^Deli Lemma III.2.b) 

Let H be a subgroup of G stabilizing an edge of the graph of groups. Then h{H) is a subgroup 
of r that has an orbit in JC which is contained in a slice. In particular, this orbit is finite. 

For the proof, see |Delj . 

In the case of hyperbolic groups, one deduces that the subgroup is finite ; in our case, by 
Lemma 13.21 it is either finite or parabolic. 

Corollary 3.5 // the map h has no accidental parabolic, then the graph of groups is a trivial 
splitting, and h{G) is the image of a vertex group corresponding to a leaf A in P, containing 
singular points of the lamination : h{G) is conjugated to the image of tti{X) (only defined up to 
conjugacy). 

3.4 If h has no accidental parabohc. 

In all the following, we assume that h has no accidental parabolic: we can apply Corollary 13.51 
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Let i-^ be a Van Kampen polyhedron for T, for a presentation with a finite generating set : 

it is a cell complex of dimension 2, whose 1-skclcton consists of finitely many loops. The set of 

~0 

vertices of its universal cover is Pp , and after the choice of a base point, we identify it with T, 
hence also with Tp = {jp, 7 G F} C /C, the set of vertices of finite valence ol IC: Pr « F « (Fp). 

3.4.1 Lifting slices of /C in F 

~o 

From the identification above, we have an inclusion of Pp in We want to define good pre- 
~o 

images in pa F of slices of cylinders in /C. We define the pre-image of an arbitrary slice 
S as follows. 

If S" is a regular slice of a cylinder in /C, which is not reduced to a vertex of infinite valence, 
then we say that S'r is Sr = {7 G F | 3si, S2 & S, \si — 7p| + l^yp — S2I = l^i — S2I}, the set of 
elements of F that send the base point p of /C on a geodesic segment with ends in S. 

If S = {v} is a parabolic slice of a cylinder in /C, or a regular slice reduced to a point of 
infinite valence, then we define Sr to be the set {7 G F | \ jp — v\ = l}. It is a coset of a parabolic 
subgroup of F. 

3.4.2 The map hiP^Pr 

Let P be the universal cover of the polyhedron P, and * a base point in it. For every i = l...k, 
for every edge q in the one skeleton of P, we denote by Cj its image in P starting at *. We 

define markings on q such that they map exactly on the ones of q by the quotient map, and 
we extend the construction by G-equivariance in P. Every edge of the 1-skeleton of P is hence 
marked by consecutive markings. 

Recall that Pr is the universal cover of Pp- The morphism h can be realized as a continuous 
G-equivariant map h : P ^ Pp such that for alH = 1 . . . A;, h{ci) is a path from h{*) to h{gi)h{*), 
where gi denotes the element of G associated to Cj. 

The map h is completely defined on the vertices of P. We now choose the images of the 
markings of each edge Ci {i = 1 . . .k). 

First, if is any marking of Cj associated to a slice S (without restriction), and if is its 
image in Cj then h{fhl) is equal to a vertex ^h{*) of Pp, such that 7 G S-p. 

Second, if is a marking of Cj associated to a parabolic slice S*, there is an unique marking 
adjacent to mj in q, which is associated to a slice S' / S. Then we require that h{ml) = ^h(*), 
where 7 G -Sr is such that 7p lies on some geodesic from -y to a point of S' in Cyl{p, h{gi)p). We 
denote by Sr{i,j) the set of such elements 7 G Sr- Note that the images of the two markings of 
a parabolic slice might be very far from each other in F, in the same coset of parabolic subgroup. 

Third, if is a marking of q associated to a regular slice S reduced to a vertex of infinite 
valence S = {v}, then we require that h{fh\) = jh{*), where 7 G Sr is such that jp lies on some 
geodesic from u to a point of a slice adjacent to S in Cyl{p, h{gi)p). We denote by Sr{i,j) the 
set of such elements 7 G Sr- 

We can assume that h{ci) is a geodesic between the images of consecutive markings, but this 
is not essential. 

Lemma 3.6 Let v ha a vertex of K, of infinite valence, such that {w} is a slice ( either parabolic 
or regular) of the cylinder Cyl(j),h{gi)p). Let be the marking on ci, associated to the slice 
S = {v}. The diameter of Sr{i,j) in F (for the word metric) is at most 2000(5(2G + 1). 
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Proof : Let 71 and 72 be in Sr{i,j)- There are points vi and V2 in slices S'l and S2 adjacent 
to S in Cyl{p, h{gi)p). By Corollary I2.2U1 \v — Vi\ < 1000(5, and for some geodesic segments, 
MaxAng([?;, Vi]) < 2G, for i = 1,2. 

First assume that 5 is a parabolic slice. Then, by the definition of Sr{i,j), S[ = 82- By 
Lemma r2. 131 Ang^([t;, f 1], [u,f2]) < IAD < 0. Therefore, by the majoration we can deduce 
that |7f S2I < 20005(29 + 1). 

Secondly assume that is a regular slice. Then there is no parabolic slice between S'^ 
and By Lemma f2.18l Ang^([z;, ui], [f , u2]) < 20. Therefore, again by the majoration (0), 
|7f^72| < 2000(5(20 + 1). □ 

3.4.3 Bounding the lengths of the images of leaves of A in Pp 

The equivariant map h induces a continuous map h : P ^ P^. 

The next lemma is an analogue of Lemma II. 1 in |Delj . but cannot be deduced from it, 
because of the presence of parabolic slices. 

Lemma 3.7 Let li, . . . ,lm be a sequence of regular arcs of A, where k links the marking t(/j) 
to the marking T{li), and where T{li) = If the path lil2...lm has no loop, then the path 

in Pp is homotopic, with fixed ends, to a path in the 1-skeleton of Pr, of length less 
than 20000(5(0 + 1) x n (for the graph metric of the 1-skeleton). 

Proof : As the arcs are all regular, all the markings involved are associated to the same 
slice of /C, say S. Let us lift the path lil2...lk in a path lil2...lk of P, starting at the marking 
m^, where = i{li). Thus, this path is mapped in on a path that stays in Sy- As Pr is 
simply connected, this path is homotopic to any path in the 1-skeleton that has the same ends. 

There are two main cases to study, namely if the slice is regular not reduced to a single 
point of infinite valence, or if it is reduced to a single point of infinite valence (including the 
case of parabolic slices). If the second case, we will have to discuss whether an adjacent arc of 
the lamination is regular or not. 

First, if the slice S is regular, not reduced to a parabolic point, then the end points vq 
and Vm of h{lil2...lm) are vertices of the form vq = 7o/i(*) for 70 G ^r, and Vm = "ymh{*) for 
7m G Sr- Therefore, there exist sq and Sg in S and a geodesic segment [sojSq] ^ containing 
7op (and similarly for 7m)- By Lemma 12.191 we have a path from 70P to 7mP of length at most 
3 X 200(5, and of maximal angle at most 20. Therefore, by the majoration the distance in 
the 1-skeleton of Pp between vq and Vm is at most 600(5(20 + 1). 

Secondly, we assume that 5 is a parabolic slice or a regular slice reduced to a single vertex 
of infinite valence. Then in the edge containing the marking t(Zj), there is one (and only one, 
if the slice is parabolic) marking m^^j adjacent to t{li) that is not associated to S. In the 
edge containing the marking r(Zj), there is only one marking mr^i adjacent to r(/j) that is not 
associated to S, and that is linked to m^^j by an arc (regular or singular) of the lamination of 
the triangle or digon. These markings are associated to regular slices (cf Remark 3). 

There are two possibilities. 

In the triangle containing li, it is possible that [m^^i,mr,i] is a regular arc of A. Let . . . 
a maximal subpath such that this property holds at each step. By Lemma l3.(H the end points 
of the image of kg ■ ■ ■ in Pr are at distance at most 2OOO<5(20 + 1) in the 1-skeleton of Pp. 

Therefore, the image of ■ ■ ■ in Pp is homotopic with fixed ends, to a path in the 1-skeleton 
of length less than 20005(20 + 1). 
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Assume now that [mt^j, mT-^j] is not a regular arc of A. That is that li is one of the three 
regular leaf of a triangle that is adjacent to a singular leaf. Note that in a path li . . Am without 
loop, this can only happen 3n times, where n is the number of triangles. 

Let S be the slice of the cylinders of the triangle containing /j, associated to and T{li). 
Let 5t be the slice associated to j, and Sr be the slice associated to m-T-^j. 

In order to bound the distance between the images of and T(Zj), it is enough to bound 
the maximal angle of geodesies between elements of 5*1, and 3^- Let u,, be in 5^, Vr be in St- 

We claim that, given a geodesic segment [vijI't] in K,, its maximal angle is at most 50. 

If is a regular slice, it is the triangular inequality for angles in the two edges of the triangle 
sharing S. 

If S is parabolic, we consider a segment between v^, and v-r that passes through the vertex of 
the slice S. By Lemma l2.191 it has no angle larger than 2G except possibly at S, and if its angle 
is larger than 50 at this point, S would be a parabolic slice of the third side of the triangle. By 
the construction of the leaves in a triangle, the marking T[li) should be on this side, which is 
not the case. 

Therefore, the distance between the images of and T{li) in the 1-skeleton of Pp is at 
most 50. 

For a path lil2...lm without loop, such a situation can happen only 3n times, where n is the 
number of triangles. Therefore the distance between the endpoints of its image, in the 1-skeleton 
of ^, is at most 3n x (20005(20 + 1) + 50) + 20005(20 + 1). This is less than 200005(0 + 1) x n. 

□ 

Lemma 3.8 An arc of A linking two markings corresponding to slices in a hole of a same 
triangle, maps on a path which is homotopic, with fixed ends, to a path in the 1-skeleton of Pr, 
of length less than {ip{n) + 1) x (400005(0 + 1)). 

Proof : Such an arc is homotopic with fixed ends in P to a path tracking back on the first 
side of the triangle, until the first regular arc to the other side, and then tracking on this side to 
the suitable marking. By theorem 12.221 this path enters in at most 2 x (10(/3(n) + 1) slices, none 
of them having an angle superior to 50. Therefore, by the majoration (pQ), the distance between 
the end points of the image is inferior to 2 x (10(/9(n) + 1) x (10005(20 + 1)) in the 1-skeleton 
of the universal cover of Pp- D 

3.4.4 Image of the leaf A 

We need a lemma from |Delj . 

Lemma 3.9 ('^Dell Lemma 111-4) 

Let L be a connected graph, Li be its 1-skeleton, and E a metric space- Let h : L ^ E be a 
continuous map- Let E' be a subset of E. Assume that : 

1) For all edge I in Li, h{l) is homotopic in E, with fixed ends, to a curve in E' of length 
less than the constant M - 

2) There exists a finite set of edges L'^ C Li such that a path without loop, made of consecutive 
edges li, . . . ,1^ in Li\L'^, has its image by h homotopic in E (with fixed ends) to a curve in E' 
of length less than M . 

Then, for all vertex s of L, /i*(7ri(A, s)) is generated by curves in E' of length inferior to 
(4Card(L;) + 3) x M. 
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Proof : Let T be a maximal tree in L. The group /i*(7ri(A, s)) is generated by the images 
of the loops of the form [s, s']e[s", s], where the segments [s, s'\ and [s", s\ are in T, and where e 
is an edge from s' to s" in L. In particular, the paths [s, s'] and [s", s] do not contain any loop, 
and contain at most Card(L'^) edges of L'^. Each of those two segments are the concatenation of 
at most Card(-L'^) + 1 segment without loop made of consecutive edges in Li \ L'^, with at most 
Card(L'^) edges of L[. Therefore the image of [s, s'] by h is homotopic in E, with fixed ends, to 
a curve in E' of length less than (2Card(L']^) + 1) x M, and the same is true for the image of 
[s" , s] . Finally, the image of the edge e is homotopic with fixed ends to a curve of E' of length 
at most M, this gives the result. □ 

Finally, we can prove Theorem 13.31 Given a morphism /i : G — > F without accidental 
parabolics, we set E = Pp, E' its 1-skeleton, and L = X, the singular leaf of A given by 
Corollarv 13.51 We choose L'^ to be the set of arcs joining two markings of a hole of a triangle, 
via the singular point of this triangle, and M = 40000(5((/5(n) + 1)(© + 1)} (which is superior 
to 20000(^(0 + 1) X n). By Lemma 13.71 and Lemma 13.81 the assumptions of the previous lemma 
are fulfilled. We get that h{G) is conjugated to a subgroup of F generated by curves in the 
1-skeleton of Pr of length bounded by (4 x n x (30(/9(n))^ + 3) x M. There are finitely many such 
curves. Hence, there are finitely many such subgroups, therefore this implies Theorem 13.31 □ 

4 Appendix : Coarse-piecewise-geodesics are A-quasi- geodesies. 

In this appendix, we give a simple proof that coarse piecewise geodesies (Definition 12. 1|) are 
A-quasi-geodesics fProposition 14. 2|) . Let /C be an hyperbolic graph, and I a constant greater 
than fi (see section 2 for the constants). Let / : [a, 6] — > be a coarse piecewise geodesic, for 
the subdivision of [a, 6] : a = ci < di < . . . < c„ < d„ = 6. 

Lemma 4.1 Let i be an integer in [l,n]. Let t G [cj,(ij] C [a,b] be such that \t — Ci\ > 4e and 
\t — di\ > 4e. Then f{t) is at distance at most 26 from a geodesic segment [/(a), /(&)]. 

Let us mention that the proof is similar to the one of Lemma 12.171 

Proof : As f\[ci.di] is a /i-local geodesic, the restriction f\[[t-A€),{t+A€)] is a geodesic segment 
whose ends are at distance at most 2e from a segment [/(a), f(b)]. Let wi and 'W2 be points in this 
segment realizing the minimal distance to /(i— 4e), /(i-|-4e). The triangle (/(i— 4e), /(t-|-4e)) 
and {wi, W2, fit + 4e)) are (5-thin, therefore, v is at distance at most 26 from [twi, ti;2]. □ 

Proposition 4.2 Let ti and t2 be such that a <ti < t2 <b. Then |/(ti) — f{t2)\ > ^[^i — ^2!- 

Proof : Either there is a number ui such that |mi — ti| < 5e and such that ui satisfies the 
hypothesis of Lemma l4.ll or |a — ti| < 5e (in this case we write ui = a). In both cases, f{ui) 
is at distance at most 26 from a point vi in [/(o),/(6)]. Let k he a positive integer such that 
ti + W00kX6 < t2- Then, there exists Ufc+i a number such that |ti + 1000A;A5 — u^+il < 5e, and 
satisfying the hypothesis of Lemma I1?T1 Therefore there exists v^+i on [f{a),f{b)] at distance 
at most 26 from f{uk+i)- 

Let m be the maximal number such that ti + 1000mA(5 < ^2- 

By definition of coarse-piecewise-geodesics, for all k € [l^m + 1], f\[u^.^ut,+i] is a ^-quasi- 
geodesic. Therefore, |/(ufc) — f{uk+i)\ ^ fl^fc+i — Uk\- We deduce that \vk — Wfc+ij ^ f Kfc+i ~ 
Mfcl — 4:6. Therefore, by summing, \vi — Vm+i\ ^ \ ^ \um+i — ui \ — 4m6. 

Moreover, \vm+i - f{t2)\ <5e + W00X6 + 26, and \vi - f{ti)\ <5e + 26. Therefore, |/(ti) - 
7(^2)1 ^ J >^ \um+i — ^^il — 4(m -|- 1)6 — lOe — 1000A(5. Since |mo — *i| < 5e and \um+i — ^2! < 
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5e + 1000A^, we get that |/(ii)-/(t2)| > | x (|t2-ti|-10e-1000A(5)-4(m + l)(5-10e-1000A(5. 

Since m < iq^qxI and since | > 1, we deduce that — /(i2)| > (f — loooAg ) ^ 1*2 — ii| — 

20 X (e + 100A(5). 

Finally one has \f{ti) - f{t2)\ > \\t2 - ii| x (2 - + 20(€ + 100A(5). If \t2 - ti| > 
40A X (e + 100A(5), then - /(t2)| > ^1*2 - Otherwise, the result comes from the 

assumption that / is a local quasi-geodesic. □ 
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